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METHODS AND APPARATUS FOR MULTI-CARRIER COMMUNICATION 
SYSTEMS WITH ADAPTIVE TRANSMISSION AND FEEDBACK 

CROSS-REFERENCE TO RELATED APPLICATION(S) 

[0001] This application claims the benefit of U.S. Provisional Patent Application 
No. 60/544,521, filed on February 13, 2004. This application also relates to PCT 

Application No. titled "Methods and Apparatus for Overlaying 

Multi-Carrier and Direct Sequence Spread Spectrum Signals in a Broadband 
Wireless Communication System," filed January 27, 2005, which claims the benefit 
of U.S. Provisional Application No. 60/540,032 filed January 29, 2004 and U.S. 
Provisional Application No. 60/540,586 filed January 30, 2004. 

BACKGROUND 

[0002] Adaptive modulation and coding (AMC) has been used in wireless 
systems to improve spectral efficiency in a fading environment where signal quality 
varies significantly. By adjusting the modulation and coding scheme (MCS) in 
accordance with the varying signal-to-interference-plus-noise ratio (SINR), reliable 
communication link can be maintained between communicating devices. For 
example, in CDMA2000 1xEV-DO system, twelve different modulation/coding 
schemes are provided. AMC is also used in CDMA2000 1xEV-DV and 3GPP 
HSDPA systems. 

[0003] To improve performance, in addition to the MCS, other system functions 
such as channel estimation, transmission power control (TPC), and subchannel 
configuration can be adjusted in accordance with the state of the communication 
channel. For example, channel estimation typically utilizes training symbols or pilot 
data, which are known to both the transmitter and the receiver. For coherent 
modulation, the channel information can be extracted at the receiver by comparing 
the pilots and their corresponding received versions. For non-coherent modulation, 
the received samples of the pilots are used as reference for the detection of the 
transmitted data. 
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[0004] Channel estimation is an important part of multi-carrier (MC) 
communication systems such as Orthogonal Frequency Division Multiplexing 
(OFDM) systems. In conventional OFDM systems, such as IEEE802.11a, 802. 11g, 
802.16, or DVB-T system, pilots are transmitted for channel estimation. The pilots 
are fixed and form part of other functions such as MCS, TPC, and subchannel 
configuration in some wireless systems. 

[0005] Fast TPC can compensate for fast fading. In a multi-cell multiple-access 
system, TPC is also used to reduce intra-cell and inter-cell interference and to 
conserve battery life for the mobile station by transmitting with only necessary 
power. TPC is one of many functions in some wireless systems, along with MCS, 
pilot attributes, subchannel configuration, etc. 

[0006] The subchannel configuration is normally defined and fixed in an 
operation, and it is usually not considered an adjustable function of the system to be 
adapted to the user profile and/or operational environment. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0007] Figure 1 is a representative cellular communication system. 

[0008] Figure 2 is a basic structure of a multi-carrier signal in the frequency 
domain, made up of subcarriers. 

[0009] Figure 3 depicts a radio resource divided into small units in both 
frequency and time domains: subchannels and time slots. 

[0010] Figure 4 is an illustration of a control process between Device A and 
Device B, each of which can be a part of a base station and a mobile station 
depicted in Figure 1 . 

[0011] Figure 5 illustrates a joint adaptation process at a transmitter of an 
OFDM system which controls coding, modulation, training pilot pattern, and 
transmission power for a subchannel. 

[0012] Figure 6 is an illustration of a control messaging associated with data 
transmission between communication devices. 
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[0013] Figure 7 illustrates two different training pilot patterns plotted for a multi- 
carrier system. 

[0014] Figure 8 illustrates a power control in AMCTP scheme for an OFDM 
system. 

DETAILED DESCRIPTION 

[0015] Methods and apparatus for adaptive transmission of wireless 
communication signals are described, where MCS (modulation and coding scheme), 
coding rates, training pilot patterns, TPC (transmission power control) levels, and 
subchannel configurations are jointly adjusted to adapt to the channel conditions. 
This adaptation maximizes the overall system capacity and spectral efficiency 
without wasting radio resources or compromising error probability performance. 

[0016] Furthermore, the subchannel composition is designed to be configurable 
so that it can be adjusted statically or dynamically according to the user profiles or 
environmental conditions. The methods for obtaining the channel information and for 
transmitting the control information in the joint adaptation scheme are also 
described below, such as feedback of channel condition and indexing of the joint 
scheme, along with methods for reducing the overhead of messaging. 

[0017] The mentioned multi-carrier system can be of any special format such as 
OFDM, or Multi-Carrier Code Division Multiple Access (MC-CDMA) and can be 
applied to downlink, uplink, or both, where the duplexing technique is either Time 
Division Duplexing (TDD) or Frequency Division Duplexing (FDD). 

[0018] The apparatus and methods are described with respect to various 
embodiments and provide specific details for a thorough understanding and 
enablement. One skilled in the art will understand that the invention may be 
practiced without such details. In some instances well-known structures and 
functions are not shown or described in detail to avoid unnecessarily obscuring the 
description of the embodiments. 

[0019] Unless the context clearly requires otherwise, throughout the description 
and the claims, the words "comprise," "comprising," and the like are to be construed 
in an inclusive sense as opposed to an exclusive or exhaustive sense; that is to say, 

-3- 



WO 2005/081439 PCT/US2005/004601 

in the sense of "including, but not limited to." Words using the singular or plural 
number also include the plural or singular number respectively. Additionally, the 
words "herein," "above," "below" and words of similar import, when used in this 
application, shall refer to this application as a whole and not to any particular 
portions of this application. When the claims use the word "or" in reference to a list 
of two or more items, that word covers all of the following interpretations of the word: 
any of the items in the list, all of the items in the list and any combination of the 
items in the list. 

[0020] The content of this description is applicable to a communication system 
with multiple transmitters and multiple receivers. For example, in a wireless network, 
there are a number of base stations, each of which provides coverage to its 
designated area, typically called a cell. Within each cell, there are mobile stations. 
Figure 1 illustrates a communication system that is representative of such a system, 
where Base Station 110 is communicating with Mobile Stations 101 and 102 in 
Sector A of its cell site while Base Station 120 is communicating with Mobile 
Stations 103, 104, and 105 in Sector B of its cell site. 

[0021] A multi-carrier multiple-access system is a special case of general 
communication systems and hereinafter is employed as a representative 
communication system to describe the embodiments of the invention. 

MULTI-CARRIER COMMUNICATION SYSTEM 

[0022] The physical media resource (e.g., radio or cable) in a multi-carrier 
communication system can be divided in both the frequency and the time domains. 
This canonical division provides a high flexibility and fine granularity for resource 
sharing. 

[0023] The basic structure of a multi-carrier signal in the frequency domain is 
made up of subcarriers. Within a particular spectral band or channel, there are a 
fixed number of subcarriers, and there are three types of subcarriers: 

1 . Data subcarriers, which carry information data; 

2. Pilot subcarriers, whose phases and amplitudes are 
predetermined and made known to all receivers and which are 
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used for assisting system functions such as estimation of system 
parameters; and 

3. Silent subcarriers, which have no energy and are used for guard 
bands and DC carrier. 

[0024] The data subcarriers can be arranged into groups called subchannels to 
support scalability and multiple-access. The carriers forming one subchannel are 
not necessarily adjacent to each other. Each user may use part or all of the 
subchannels. The concept is illustrated in Figure 2, which is the basic structure of a 
multi-carrier signal in the frequency domain, made up of subcarriers. Data 
subcarriers can be grouped into subchannels in a specified manner. The pilot 
subcarriers are also distributed over the entire channel in a specified manner. 

[0025] The basic structure of a multi-carrier signal in the time domain is made 
up of time slots to support multiple-access. The resource division in both the 
frequency and time domains is depicted in Figure 3, which is the radio resource 
divided into small units in both the frequency and time domains (subchannels and 
time slots). The basic structure of a multi-carrier signal in the time domain is made 
up of time slots. 

ADAPTIVE TRANSMISSION AND FEEDBACK 

[0026] The underlying principles of adaptive transmission and feedback are 
both to increase the degree of freedom of a transmission process and to supply 
information for the adaptation process of a communication system. The adaptation 
process adjusts the allocated modulation schemes, coding rates, pilot patterns, 
power levels, spatial processing schemes, subchannel configurations, etc. in 
accordance with the transmission channel state and condition, for improving system 
performance and/or capacity. 

[0027] Below, AMCTP (adaptive modulation, coding, training and power 
control) is used as a general term, where its variations can be applied to appropriate 
applications. There are different adaptive transmission schemes that are subsets of 
the AMCTP scheme, such as AMCT (adaptive modulation, coding and training), 
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AMTP (adaptive modulation, training, and power control), AMT (adaptive modulation 
and training), and so forth. 

[0028] Figure 4 is an illustration of the control process between Device A and 
Device B, each of which can be a part of a base station and a mobile station 
depicted in Figure 1 , during adaptive transmission. The transmitter 401 of Device A 
transmits data 402 and associated control information 404 to Device B, based on an 
output of the adaptation process 406. After a receiver 408 of Device B receives the 
transmitted data 402 and control information 404, a measurement process 410 of 
Device B measures a channel conditions and feeds a channel quality information 
(CQI) 412 back to Device A. 

[0029] The granularity of AMCTP schemes in a multi-carrier system can be 
user-based, where one or multiple subchannels may be used, or the granularity can 
be subchannel-based, where a subchannel may contain one or more subcarriers. 
Likewise, the granularity of CQI can be user- or subchannel-based. Both AMCTP 
and CQI may change over time and may differ from one time slot to another. 

[0030] Figure 5 illustrates a joint adaptation process at a transmitter of an 
OFDM system which employs separate processing block to control the coding 502, 
modulation 504, training pilot pattern 506, and transmission power for a subchannel 
508. Each block may be implemented combined or separately in circuitry, in 
dedicated processors, in a digital signal processor, as a microprocessor 
implemented subroutine, etc. 

[0031] Figure 6 is an illustration of control messaging associated with the data 
transmission between communication devices, such as Device A and B in Figure 4. 
In Figure 6 the AMCTP indicator 602 is associated with data transmission 604 on a 
forward link from the transmitter to the receiver, and CQI 606 is associated with the 
information feedback from the receiver to the transmitter on a return channel. 

[0032] In a system where AMCTP is used, the transmitter relies on the CQI to 
select an appropriate AMCTP scheme for transmitting the next packet, or 
retransmitting a previously failed packet, required in an automatic repeat request 
(ARQ) process. The CQI is a function of one or more of the following: received 
signal strength; average SINR; variance in time; frequency or space; measured bit 
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error rate (BER); frame error rate (FER); or mean square error (MSE). Channel 
conditions hereinafter are referred to as one or more of the following, for a user or a 
subchannel: signal level, noise level, interference level, SINR, fading channel 
characteristics (Doppler frequency, delay spread, etc.), or channel profile in time or 
frequency domain. The detection of the channel condition can be at the transmitter, 
the receiver, or both. 

[0033] An MCS in AMCTP is referred to as a modulation and error correction 
coding scheme used in the system. By matching an MCS to a specific channel 
condition (e.g., SINR level), a better throughput is achieved. Varying only the MCS 
is a sub-optimal approach since other factors such as training pilot patterns or 
subchannel compositions also impact system performance. 

[0034] A pilot pattern includes the number of (training) pilot symbols, the 
location of the symbols in time/frequency/space, the amplitude and phase, and other 
attributes of these symbols. The system may use distinctive pilot patterns to suit 
different MCS and channel conditions. The pilot pattern requirements for a robust 
channel estimation vary with the SINR of the channel and the channel profile. 

[0035] In a multi-carrier system, pilots are transmitted on certain positions in 
the time-frequency grid. Figure 7 illustrates two of many different training pilot 
patterns that may be used, each plotted for a multi-carrier system, where the dark 
shaded time-frequency grids 702 are allocated as training pilot symbols. ' One 
criterion for choosing a pilot pattern is that the pilot assisted channel estimation 
should not be a bottleneck for the link performance, and that the pilot overhead 
should be kept to a minimum. The joined adaptation of training pilot pattern together 
with MCS is a more effective way of matching the channel conditions, and results in 
a better performance compared with a mere adaptation of MCS. 

[0036] The power control information may include an absolute power level 
and/or a relative amount to increase or decrease the current power setting. In a 
multi-carrier system, the power levels of different subchannels are set differently 
such that minimum power is allocated to a subchannel to satisfy its performance 
requirements while minimizing interference to other users. 
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[0037] The power control can be user- or subchannel-based. Figure 8 is an 
illustration of a power control in an OFDM system where digital variable gains 802 
G1, G2... GN are applied to subchannels 804 that may have different MCSs with 
different transmission power levels. Analog domain gain 806 Ga is used to control 
the total transmission power signal processes to meet the requirements of the 
transmission power of the device. In Figure 8, after variable gains are applied to 
subchannels 804, they are inputted to the inverse discrete Fourier transform (IDFT) 
module. The outputs from the IDFT are the time domain signals, which are 
converted from parallel to sequential signals after a cyclic prefix is added to them. 

[0038] Table 1 is an example of a general AMCTP table (or CQI table). It 
should be noted that some pilot patterns in the table can be the same. The total 
number of indexes used to represent different combinations of the joint adaptation 
process can be different for AMCTP index and CQI index. For instance, it is not 
necessary to send absolute transmission power information to the receiver(s). Some 
AMCTP information, such as relative power control or code rate, can be embedded 
in the data transmission instead of being conveyed in the AMCTP index. 



Table 1 : An example of general AMCTP. 



Index 


Modulation 


Code 
Rate 


Training 
Pilot 


Transmit 
Power 


1 


QPSK 


1/16 


Pattern 1 


+ 


2 


QPSK 


1/8 


Pattern 2 


+ 


3 


QPSK 


% 


Pattern 3 


+ 


4 


QPSK 


V* 


Pattern 4 


+ 


5 


QPSK 


V* 


Pattern 5 


+ 


6 


16QAM 


V* 


Pattern 6 


+ 


7 


16QAM 


Vz 


Pattern 7 


+ 


8 


16QAM 


3 A 


Pattern 8 


+ 


9 


16QAM 


% 


Pattern 9 


+ 


10 


64QAM 


2/3 


Pattern 10 


+ 


11 


64QAM 


5/6 


Pattern 1 1 


+ 


12 


64QAM 


5/6 


Pattern 12 


Max-1x 



-8- 



WO 2005/081439 



PCT/US2005/004601 



13 


64QAM 


5/6 


Pattern 13 


Max-2x 


14 


64QAM 


5/6 


Pattern 14 


Max-3x 



[0039] In a general AMCTP or CQI table, different training pilot patterns may be 
used for different modulations and code rates. However, even for the same 
modulation and coding, different patterns can be used to match different channel 
conditions. In order to make the table more efficient, more indexes can be allocated 
to the more frequently used scenarios. For example, several training pilot patterns 
can be allocated to the same MCS that is used more frequently, to achieve finer 
granularity and thus have a better match with different channel conditions. 

[0040] Table 2 is a simple realization of the AMCTP index or the CQI index. In 
one embodiment, as shown in Table 2, the AMCTP and CQI index is Gray coded so 
that one bit error in the index makes the index shift to the adjacent index. 

[0041] In some cases, a different number of pilot symbols is used for the same 
MCS. In one embodiment, to keep the packet size the same when the same MCS is 
used with a different number of pilot symbols, rate matching schemes such as 
repetition or puncturing is employed. For instance in Table 2, for Index 010 and 
Index 011, Pattern 3 has more pilot symbols compared to Pattern 2. The code rate 
of Index 010 is which is punctured to 7/16 for Index 011 to accommodate the 
extra pilot symbols. In one embodiment, more significant bits in the CQI index are 
protected with stronger error protection code on the return channel. 



Table 2: Another example of AMCTP or CQI table. 



Index (Gray 
coded) 


Modulation 


Code 
Rate 


Training 
Pilot 


Transmit 
Power 


000 


QPSK 


% j 


Pattern 1 


Max 


010 


QPSK 


"A 


Pattern 2 


Max 


011 


QPSK 


7/16 


Pattern 3 


Max 


001 


16QAM 


"A 


Pattern 2 


Max 


101 


16QAM 


7/16 


Pattern 3 


Max 


111 


64QAM 


2/3 


Pattern 2 


Max 


110 


64QAM 


5/6 


Pattern 3 


Max 
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100 


64QAM 


5/6 


Pattern 3 


Max-X 



[0042] Other factors that can be used in the adaptation process include 
modulation constellation arrangements, transmitter antenna techniques, and 
subchannel configuration in a multi-carrier system. 

[0043] For some modulation schemes such as 16QAM and 64QAM, how 
information bits are mapped to a symbol determines the modulation schemes' 
reliability. In one embodiment, constellation arrangement is adjusted in the 
adaptation process to achieve a better system performance, especially during 
retransmission in a hybrid ARQ process. 

[0044] Some multiple antenna techniques, such as transmission diversity, are 
used to improve the transmission robustness against fading channel effects, 
whereas other multiple antenna techniques such as multiple-input multiple-output 
(MIMO) schemes are used to improve transmission throughput in favorable channel 
conditions. In one embodiment of the adaptive transmissions the antenna technique 
used for a transmission is determined by the adaptation process. 

[0045] In a multi-carrier multi-cell communication system, when all subcarriers 
in one subchannel are adjacent or close to each other, they are more likely to fall in 
the coherent bandwidth of a fading channel; thus they can be allocated to users that 
are either fixed in location or are move slowly. On the other hand, when subcarriers 
and/or subchannels that belong to one user are scattered in the frequency domain, 
it results in higher diversity gains for the fast moving users, and a better interference 
averaging effect. 

[0046] Given the fact that different configurations of subchannel compositions 
are suitable for different scenarios or user profiles, subchannel configuration is 
included in the transmission adaptation process. In one embodiment, the 
subchannel configuration information is broadcast on the common forward control 
channel to all users such that each user is informed of its subchannel configuration. 

[0047] In another embodiment, the subchannel configuration is adjusted 
according to deployment scenarios. For instance, when a base station is newly 
deployed with less interference, one form of subchannel configuration is used, and 
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when more users join the network or more adjacent base stations are deployed, 
which results in stronger interference to the users in the system, a different 
subchannel configuration with better interference averaging effect is used. 

[0048] The following paragraphs describe a method of transmitting the control 
message between the transmitter and receiver, when the AMCTP scheme is 
implemented. A forward control link is defined here as the transmission of the 
AMCTP indicator from the transmitter to the receiver, and a return control channel is 
defined as the transmission of CQI, as the feedback information, from the receiver to 
the transmitter, as shown in Figure 4. 

[0049] The AMCTP indicator on the forward link can be sent either separately 
or jointly. For instance, the power control information, training pilot pattern indicator, 
or antenna diversity scheme can be embedded in the data transmission. In another 
embodiment, AMCTP is transmitted on a separate control channel with stronger 
error protection. 

[0050] One way for the transmitter to obtain CQI is to have it explicitly sent from 
the receiver to the transmitter based on channel condition measurements at the 
receiver during previous transmission(s). The CQI is then used by the transmitter to 
determine what AMCTP scheme to use for the next transmission. In one 
embodiment, CQI for one user is periodically updated on the return channel, even 
when there is no forward transmission targeted for that user. In this case the 
receiver measures the channel conditions from the common broadcast transmission 
or the data transmission targeted to other users. 

[0051] In one embodiment, the transmitter or the receiver uses any of several 
known predictive algorithms to predict current or future channel conditions based on 
previous channel measurements. This is more effective for a fast fading environment 
where the past measurements may not match the current transmission closely, due 
to the fast channel variations. The output of the predictive algorithm is then used by 
the adaptation process to select the best possible scheme for the current 
transmission. 

[0052] Another method to obtain CQI is through the transmission of a probing 
sequence from the receiver to the transmitter on the return channel. In one 
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embodiment, in a multi-carrier communication system, a probing sequence is 
transmitted from the receiver to the transmitter using an overlay scheme where the 
probing sequence is overlaid to the data traffic without having negative impact on 
the data transmission performance. In this case the transmitter estimates the 
channel profile in the time and/or frequency domains based on the received probing 
sequence. This is especially effective for TDD systems due to the reciprocity of the 
channel conditions on forward and reverse channels. 

[0053] The AMCTP indicator or CQI can be sent per user or per subchannel. In 
one embodiment if per subchannel feedback is employed, since the AMCTP and 
CQI information for the same users are highly correlated, first the source coding is 
employed to compress the CQI, and then the error correction coding is applied to 
the compressed CQI to provide sufficient error protection. 

[0054] In another embodiment, in hybrid ARQ retransmission, the transmitter 
may not use the requested CQI for the retransmission, while it may use the 
requested CQI for a new packet transmission. Instead, in this embodiment, it selects 
an AMCTP scheme that is appropriate for the retransmission at the same power 
level as in the previous transmission(s), in order to reduce interference with other 
users. 

[0055] It should be pointed out that the AMCTP index used for the transmission 
from the transmitter to the receiver may be different from the CQI that the receiver 
requested, because the transmitter may have other considerations such as quality of 
service (QoS) for different users, network traffic load, and power allocation limit. 

[0056] The above detailed description of the embodiments of the invention is 
not intended to be exhaustive or to limit the invention to the precise form disclosed 
above or to the particular field of usage mentioned in this disclosure. While specific 
embodiments of, and examples for, the invention are described above for illustrative 
purposes, various equivalent modifications are possible within the scope of the 
invention, as those skilled in the relevant art will recognize. Also, the teachings of 
the invention provided herein can be applied to other systems, not necessarily the 
system described above. The elements and acts of the various embodiments 
described above can be combined to provide further embodiments. 
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[0057] All of the above patents and applications and other references, including 
any that may be listed in accompanying filing papers, are incorporated herein by 
reference. Aspects of the invention can be modified, if necessary, to employ the 
systems, functions, and concepts of the various references described above to 
provide yet further embodiments of the invention. 

[0058] Changes can be made to the invention in light of the above "Detailed 
Description. 11 While the above description details certain embodiments of the 
invention and describes the best mode contemplated, no matter how detailed the 
above appears in text, the invention can be practiced in many ways. Therefore, 
implementation details may vary considerably while still being encompassed by the 
invention disclosed herein. As noted above, particular terminology used when 
describing certain features or aspects of the invention should not be taken to imply 
that the terminology is being redefined herein to be restricted to any specific 
characteristics, features, or aspects of the invention with which that terminology is 
associated. 

[0059] In general, the terms used in the following claims should not be 
construed to limit the invention to the specific embodiments disclosed in the 
specification, unless the above Detailed Description section explicitly defines such 
terms. Accordingly, the actual scope of the invention encompasses not only the 
disclosed embodiments, but also all equivalent ways of practicing or implementing 
the invention under the claims. 

[0060] While certain aspects of the invention are presented below in certain 
claim forms, the inventors contemplate the various aspects of the invention in any 
number of claim forms. Accordingly, the inventors reserve the right to add additional 
claims after filing the application to pursue such additional claim forms for other 
aspects of the invention. 
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